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Abstract. We exhibit a certain infinite family of three-stranded quasi-alternating pret- 
zel knots which are counterexamples to Lobb's conjecture that the s(3-knot concordance 
invariant S3 (suitably normalised) should be equal to the Rasmussen invariant S2- For 
this family, | S3 1 < | S2 1 - However, we also find other knots for which \s%\ > |sa[. The 
main tool is an implementation of Morrison and Nieh's algorithm to calculate Kho- 
vanov's 5(3— foam link homology. Our C++-program is fast enough to calculate the 
integral homology of e.g. the (6, 5)-torus knot in six minutes. Furthermore, we propose 
a potential improvement of the algorithm by gluing sub-tangles in a more flexible way. 
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CN 1. Introduction 

During the last decade, sl„-polynomials were categorified one after the other: begin- 
ning, of course, with Khovanov's categorification of the Jones polynomial [KhoOO] using 
cobordisms, followed by his categorification of the 5(3 -polynomial [Kho04] using foams; and 
finally, Khovanov and Rozansky's categorification of the s[,/v-polynomials for arbitrary N 
[KR08a] and of the Homflypt-polynomial itself [KR08b] (see also Khovanov [Kho07] and 
Webster [Web07]) using matrix factorisations. 

All these homologies are completely combinatorial in nature - unlike e.g. the original 
knot Floer homology - meaning that their definition is in itself a description how to compute 
them. By hand, this direct way of computation is hardly feasible for any but the smallest 
knots, and using skein long exact sequences and criteria for thinness is much more efficient 
(see e.g. a computation of Mackaay and Vaz [MV08]). On a computer, however, even the 
straight-forward method, as implemented with some tweaks in the program KhoHo [Shu03] 
by Shumakovitch, could already compute the sb-homology of knots with up to ca. 20 
crossings. Matrix factorisations, on the other hand, are more reluctant to efficient treatment 



1. 


Introduction 


1 


2. 


The s[3-foam homology of tangle diagrams 


3 


2.1. 


The 5(3— polynomial, naively 


3 


2.2. 


Planar algebras 


4 


2.3. 


The sl 3 -polynomial in the context of planar algebras 


6 


2.4. 


The st 3 -homology in the context of a special kind of planar algebras: 


canopolis 6 


2.5. 


Reduced s(3-homology 


9 


3. 


Calculations 


10 


3.1. 


The algorithm 


10 


3.2. 


Extracting the S3— concordance invariant from homology 


11 


3.3. 


Implementation issues 


12 


3.4. 


FoamHo, a s^-calculator 


12 


3.5. 


Calculatory results 


14 


References 


16 



Date: February 21, 2013. 



1 



2 



LUKAS LEWARK 





Figure 1. On the left, the (5, —3, 2)-pretzel knot (aka IO125), the smallest 
knot with S3 7^ s 2 ; on the right (drawn with knotscape [HT99]), 12n34o, 
the smallest knot with |s 3 | > |s 2 |. 



by a computer. Nevertheless, Carqueville and Murfet [CM11] wrote a program that is able 
to compute sljv-homology of links with up to six crossings and N ps 18. Webster's program 
[Web05] computes Homflypt-homology of short braids, but is largely limited to 3-stranded 
ones. 

Yet it is desirable to be able to compute the Khovanov-Rozansky homologies of much 
larger knots, since some phenomena require a certain complexity of the knot to occur; 
see e.g. Hedden and Ording's 15-crossing knot which demonstrates that the Rasmussen 
and Floer concordance invariants differ [HO05]. Or to mention an extreme example, see 
Freedman et al. [FGMW10] for a link with 222 crossings whose Rasmussen invariant was 
worthwhile to compute at the time, because it could have provided a counterexample to the 
four-dimensional smooth Poincare conjecture (this approach was later rebuted by Akbulut 
[AkblO]). 

Bar-Natan's extension of s[ 2 -homology from link diagrams to tangles [BN05] (see also 
Khovanov [Kho02]) led subsequently to a divide-and-conquer algorithm to compute s[ 2 - 
homology [BN07] . The speed of this algorithm depends primarily on the girth of the link 
diagram: this is the maximal number of intersection points of a horizontal line with the 
diagram (see e.g. [Fre09], and cf. section 3.1 for details). An implementation by Green and 
Morrison called JavaKh [GM05] is able to compute the homology of knots of girth up to 14, 
e.g. the (8, 7)-torus knot. Mackaay and Vaz [MV07] and Morrison and Nieh [MN08] then 
extended sl3-homology to tangles, and the latter describe in detail the ensuing algorithm. 
In this text, we present an implementation of this algorithm as a CH — I— program called 
FoamHo [Lewl2]. 

The algorithm can be improved by gluing sub-tangles in a more flexible way, along a 
sub-tangle tree instead of one after the other. This leads to the notion of the recursive girth 
of a link, which replaces the girth as main factor limiting calculation speed. Even though 
this improvement is not implemented in FoamHo yet, the program is still fast enough to 
calculate the integral homology, reduced or unreduced, of links with girth up to 10, such as 
the (6, 5)-torus knot. The s[ 3 -concordance invariant S3, as defined by Lobb [Lobl2] (see also 
Wu [Wu07] and Lobb [Lob09]), may (in most cases) be extracted from the s[ 3 -homology by 
means of the spectral sequence converging to the filtered version of homology. This method 
was used for st 2 -homology by Freedman et al. [FGMW10]. It does not depend on the 
conjectured convergence of the spectral sequence on the second page. 

The most striking calculatory result obtained with FoamHo concerns this S3-invariant, 
which is the s(3-analogue of the Rasmussen invariant s 2 . Those two invariants share many 
properties, e.g. they agree on homogeneous and quasi-positive knots, and until now it was 
not known whether they were actually equal or not (see Lobb [Lobl2, Conjectures 1.5, 1.6]). 



ssl 3 -FOAM HOMOLOGY CALCULATIONS 



3 



Conjecture. Let s 3 be the SI3 -concordance invariant, normalised to take the same value 
as the Rasmussen invariant on the trefoil. If a > b > 3, c > 2, and a + l = b+ l = c = 
(mod 2), then the (a, —6, c) -pretzel knot P(a, — b, c) has s^-invariant 

s 3 (P(a, -b, c)) = a—b + 5 C , 

where 82 = — 1 and 8 C = —2 for c > 2. 

This statement is called a "conjecture" since it is established by FoamHo-calculations only 
for small values of a, b and c. In addition, however, we have a prove for the case c > 2 
which does not rely on computer calculations [Lewl3]. See section 3.5 for further details. 

If one appends b > c to the hypotheses of the conjecture, then the (a, —b, c)-pretzel 
knot is quasi-alternating (see Champanerkar and Kofman [CK09] and Greene [GrelO]), 
and hence its s 2 _m variant equals its classical knot signature (see Manolescu and Ozsvth 
[MO08]): S2{P{a, —b, c)) = a(P(a, —b, c)) = a — b. This value of the signature can be easily 
computed using Goritz matrices and the formula of Gordon and Litherland [GL78]. So for 
this infinite family of pretzel knots, the S2— and s 3 -invariant differ, and the latter gives a 
weaker bound for the slice genus than the former. However, there are knots for which this 
is different, e.g. s 3 (12n 3 4 ) = 1 and S2(12n 3 4o) = 0. 

The rest of the paper is organised as follows: section 2 provides a brief, but essentially self- 
contained definition of the s( 3 -foam homology as defined by Khovanov [Kho04], Mackaay 
and Vaz [MV07] , and Morrison and Nieh [MN08] . We also define reduced homology in the 
framework of foams. In section 3.1, we give an account of the divide-and-conquer algorithm, 
including the computation of integral homology and the acceleration of the algorithm using 
a sub-tangle tree. In section 3.2, we discuss how to extract s 3 from the s( 3 -homology. 
Section 3.3 addresses some particular implementation issues and their resolution in FoamHo, 
and section 3.4 presents the usage and characteristics of the program itself. Finally, section 
3.5 states some results of FoamHo calculations, and compares them against previously known 
results. 

Acknowledgements I would like to thank Pedro Vaz and Alexander Shumakovitch 
for encouraging me to pursue this subject and write a program, Louis-Hadrien Robert for 
all the inspiring discussions, and Christian Blanchet for his continuous support and advice. 
Thanks to Nils Carqueville, Pedro Vaz, Scott Morrison and Christian Blanchet for comments 
on the first version of the paper. 

2. The s[ 3 -foam homology of tangle diagrams 

This section gives a definition of the sl 3 -polynomial and its categorification, the st 3 -foam 
homology. Except for the use of a generalised definition of planar algebras (sec. 2.2) to 
formalise localness, and the definition of reduced homology using foams (sec. 2.5), this 
section contains nothing essentially new. We just review the parts of [Kho04, MN08] which 
are relevant to the purpose of this section - which is to provide a self-contained definition 
of sl 3 -homology with the objective of calculation in mind. Instead of choking tori we use 
dots, like Khovanov [Kho04] and Mackaay and Vaz [MV07]. The origin of webs and the 
stAf-polynomials lie in representation theory [RT90, Kup96], an aspect we we will not dwell 
on. 

2.1. The st 3 polynomial, naively. The s[ 3 -polynomial can be defined by a single skein 
relation involving only link diagrams. We will instead use the two skein relations (Sk + ) and 
(Sk~), see below, because this allows a categorification using foams. These skein relations 
involve webs: a closed web is a plane oriented trivalent graph whose every vertex is either 
a source or a sink, and that may have vertex-less circles as additional edges. 

A tangle diagram is the generic intersection of a link diagram with a disc; generic means 
that the disc's border intersects the diagram's strands transversely, and does not pass 
through a crossing. Let us define a map V from the set of smooth isotopy classes of 
tangle diagrams to the free Z[g ±:L ]-module on the set of smooth isotopy classes of closed 
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webs. The map V is uniquely determined by the following two local relations, which are 
interpreted naively for now (i.e. apply these relations to all crossings of the link at once, 
then expand): 



(sk-) r (c>£) '' J - r (Cy.) "' M ' (•)..£) and 



Next, we define an evaluation ( ■ ) of closed webs, called the Kuperberg bracket [Kup96, 
Jae92], which associates to a closed web a Laurent polynomial in q. This evaluation is given 
by the four relations 



(c) Vflv = vftv = (9 9 

(D) ((T\\ = ( q -l+q) 



<s) ((g)) = (Q0)+ (05) and 

(U) (^ 1 uW 2 ) = (Wi)-(W 2 ). 

The s^-polynomial, which associates a Laurent polynomial in q to a link diagram, can now 
be obtained by composing V with ( • ), and identifying the empty web with 1. Categorifying 
this construction is going to yield the sl3-homology. However, it is advantageous to formalise 
the localness of the relations (Sk*, C, D, S) before proceeding. 

2.2. Planar algebras. While 2-categories do give a framework for webs and foams, they 
make sense only if one aims at interpreting webs as maps between oriented O-manifolds; 
this aspect is not essential to the calculation of s[3-homology, and so we use planar algebras 
instead. Planar algebras were introduced by Jones [Jon98] to identify subfactors. They were 
subsequently used to describe locally defined knot invariants such as the Jones polynomial. 
Bar-Natan [BN05] introduced a categorified version of planar algebras called canopolis to 
describe Khovanov homology, a method adaptable to s^-homology [MN08]. We will use a 
slightly generalised version of planar algebras, working over arbitrary monoidal categories 
instead of over the category of vector spaces over a fixed field. In this way, a canopolis is a 
planar algebra as well. 

Let J5 C K 2 be a closed disc, and B%, . . . B n C Bq be n pairwisely disjoint smaller closed 
discs. Punching out these discs yields a disc with holes, H = B \ (J™ =1 B° . Let M be a 
compact oriented one-dimensional smooth submanifold of H with M fl dH = dM; in other- 
words, M is a collection of circles and of intervals whose endpoints lie on the boundary of 
the big discs or one of the smaller discs. An input diagram consists of M, H, and on each 
boundary component of H a base point which is not in dM. We consider input diagrams 
up to smooth isotopy, in the course of which boundary points of M may not cross the base 
points. 

For every i 6 {0, . . . n}, the intersection M n B. L is a finite set; at each of its points, the 
corresponding interval of M is either oriented towards the boundary (+ for i > 0, — for 
i = 0), or away from it (— for i > 0, + for i = 0). Moreover, these points have a canonical 
order, given by starting from the base point and walking once around the circle in the 
counterclockwise direction. Thus the isotopy type of M n may be written as a sign- word 
Ej, i.e. a word over the alphabet {+, — }. The boundary of H is the tuple (eo, ■ ■ ■ £ n )- 

Now suppose (M, H) and (M' , H') are two input diagrams, such that e' Q = £{ for a fixed 
k € {1, . . . n}. Then (M', H') may be shrunk and glued into B^, base point on base point 
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Figure 2. Example of an input diagram (also called spaghetti-and- 
meatballs diagram) with boundary (H 1 h, 0, ++, ++-, +- -). 

and boundary points on boundary points, resulting in a new input diagram with n + n' — 1 
holes. 

Let / be a subset of the set of all sign- words. Let C be a monoidal category, in the easiest 
case just the category Set of sets, and in the classical case the category of vector spaces over 
a fixed field. Then a planar algebra V over / and C consists of the following data: 

• For each e G /, an object V e € C. 

• For each input diagram H with boundary (e , . . .£„) such that Vi : £j G /, a C- 
morphism 

n 
i=l 

This data is required to satisfy the following axioms: 

• Suppose H is an input diagram with n = 1 and e = £i that consists only of appro- 
priately oriented radial strands. Then Vh ■ V Eo — > V £l is the identity morphism. 

• Let H and H' be two input diagrams with boundary {sq, . . .e n ) and (e' , . . . s' n ), 
respectively. Suppose that for a fixed k £ {1, . . . n}, s' = e^. Let H" be the input 
diagram obtained from gluing H' into the fc-th hole of H . Then the morphism Vh" 
is equal to the composition of the morphisms Vh and Vh', i-e. 



If F : C — > C is a monoidal functor, one may define the planar algebra F("P) over / and 
C by F(V) £ - and 

F{V) H :(&F(V) ei ^F{V) eo 
i=i 

to be the composition F(Vh) ° 7, where 7 is the natural transformation 

n n 

i=i i=i 

which comes with the functor F because it is monoidal. Examples of this construction 
include, for a planar algebra V over Set, replacing for all e £ I the set V £ by the free 
i?-modules for some ring R by means of applying the left-adjoint of the forgetful functor 
from the category of i?-modules to Set; or the quotient V by an equivalence relation on 
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P, by which we mean a collection of equivalence relations on all the V s which respect the 
planar algebra structure. 

Suppose V and V are planar algebras over I, V and C, C, respectively, such that I C I'. 
A planar algebra morphism from V to V' consists of a functor F : C — > C and an I— 
indexed collection of C-morphisms V £ — > F(V £ ) which respect the planar algebra structure, 
i.e. commute with the maps Vh and V H . The functor F will typically be a forgetful functor. 

Tangle diagrams with a base point on the boundary, considered - as input diagrams - up 
to smooth isotopy, form a planar algebra T over Set and the set Jo of sign- words S\ ■ ■ ■ e m 
with Y^JLx £ j — 0- Let us elaborate this example: the planar algebra T associates to a 
sign- word e with an equal number of both signs the (countably infinite) set T e of all tangles 
diagrams with boundary e, modulo smooth isotopy; and to an input diagram H with n 
holes (see e.g. fig. 2) a function which maps a tuple of n tangle diagrams with appropriate 
boundaries to a new, bigger tangle diagram, by gluing each of the n tangle diagrams into 
the corresponding hole of H. One easily verifies that the planar algebra axioms are satisfied. 

2.3. The SI3 polynomial in the context of planar algebras. Suppose the unit circle 
intersects a closed web generically; as in the definition of tangle diagrams, this means that 
the circle intersects the edges of the closed web transversely, and does not pass through 
a vertex. Then the intersection of the closed web with the unit disc is called a web. As 
for input diagrams, we fix a base point on the boundary of a web, and encode the isotopy 
type of the boundary by a sign-word, in which + stands for a strand oriented away from 
the boundary, — for a strand oriented towards it. Note that a sign-word E\ ■ ■ ■ e m is the 
boundary of some web if and only if Y^JLi £ j = (mod 3). Denote by -Z3 the set of all such 
sign-words. Webs, up to smooth isotopy, form a planar algebra W over I3 and Set. 

Let W q be the free Z[q ±1 ]-module on W E . Then W q forms a planar algebra over J 3 and 
the category of Z[(7 ±1 ]-modulcs. In W q , we may interpret the relations (C), (D) and (S) as 
relations on W q , Wl + or W\_ and Wl + _ + or respectively. Denote by W qr the 

quotient by the generated equivalence relation. In this context, the relation (U) is implied 
by the compatibility of the equivalence relation with the planar algebra structure. 

Let W, W be two webs and if : W —> W a diffeomorphism - just of the webs themselves, 
not taking into account the ambient discs. We call tp a web diffeomorphism if it preserves 
the order of the boundary points, and the cyclic ordering of edges around vertices. Note 
that in the quotient W qr , the equivalence class of a web is already determined by its 
web diffeomorphism type. In W, this distinction is slightly coarser than the isotopy type, 
since e.g. web diffeomorphisms do not take the orientation and relative position of closed 
components into account. 

The two skein relations (Sk 1 * 1 ) determine a unique morphism V : T — > W q of planar 
algebras, T being the planar algebra of tangles. A link diagram L may be seen as element 
of 70. The equivalence class |V(£)] £ W qr has a unique member that is a Z[g ±1 ]-multiplc 
of the empty web. The coefficient equals the sl3-polynomial of the link diagram. Reide- 
meister invariance may be shown by proving that the tangle diagrams with two, four and 
six boundary points corresponding to the Reidemeister moves I, II and III have in each case 
the same image under V. 

2.4. The 5(3 homology in the context of a special kind of planar algebras: ca- 
nopolis. To categorify the s^-polynomial, one needs to understand foams, the cobordisms 
of webs. Suppose that for all i G {1,2,3}, E z are compact oriented smooth (generally not 
connected) 2-manifolds with m boundary components S\ 1 . . . , each. Let <pj : Sj — > 5| 
and tpj : Sj — > Sj be orientation preserving diffeomorphisms. Consider the quotient of 
S 1 U S 2 U E 3 by the equivalence relation generated by [x] = [ip j (x)] — [tpj(x)] for all j. The 
images of the Sj in the quotient are called singular circles, and the images of connected 
components of the I? are called facets. There are three facets adjacent to each singular 
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Figure 3. Cyclic ordering of facets around a singular circle of a closed 
foam. Singular circles are drawn as a thick red line. 

circle. Associate a non-negative integer to each facet. Such an integer d will graphically be 
represented by drawing d dots on the facet, which may roam the facet freely, but may not 
cross a singular circle. Such a quotient, together with the dots and with a choice of cyclic 
ordering of the three facets around each singular circle is called a prefoam. 

Now consider a smooth embedding of a prefoam into R 3 , i.e. an embedding that is smooth 
on the facets and on the singular circles. Such an embedding induces cyclic orderings of 
the facets around each singular circle by the left-hand rule (see figure 3). If these cyclic 
orderings agree with those given by the prefoam, the image of the embedding is called a 
closed foam. Under the following conditions, the intersection of a closed foam with the 
cylinder B x [0, 1] = {(x, y, z) \ x 2 + y 2 < 1 and < z < 1} is called a foam: 

• The boundary of the cylinder intersects the facets and singular circles of the closed 
foam transversely. 

• The side (dB) x [0, 1] of the cylinder intersects the closed foam in finitely many 
vertical lines, and is disjoint from all singular circles. 

• The intersections with the top and bottom of the cylinder are webs. 

• The base point of the top and the base point of the bottom web have the same x- 
and ^-coordinates. 

We consider foams up to isotopies which, on the side of the cylinder, do not depend on 
the z-coordinatc. A connected component of the intersection of a singular circle with the 
cylinder is called a singular edge. The tangle diagrams on the bottom of the cylinder is 
called domain of the foam, and the codomain of the foam is defined as the tangle diagram 
on the top of the cylinder, with the orientation of each edge reversed. As usual, let x denote 
the Euler characteristic. Then the degree of a foam / is defined by 

deg / = x(domain of /) + x(codomain of /) + 2(total number of dots on /) — 2\(f). 

Foams can be glued in two ways: if the domain of one foam agrees with the codomain 
of another, by stacking them on top of each other. Or, by gluing them into the cylindrical 
holes of a thickened input diagram. The degree is additive with respect to both of these 
operations. 

Webs with a fixed boundary and the foams between them thus constitute a graded cat- 
egory, i.e. a category whose morphisms have an integral rank which is additive under 
composition. Let us define a planar algebra W c over 1$ and the category GCat of small 
graded categories: 1 to e € I3, associate the category whose set of objects is W e , and whose 
morphisms W — > W between two webs W, W € W e are the foams with domain W and 
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codomain W' . If H is a planar input diagram, then Wfj is the functor that acts as W# on 
the objects, and glues foams into a thickened version of H. 

Next, W cq may be constructed by applying a functor from GCat to ACat, the category of 
small additive categories: replace webs by Z[q ±1 ] -linear combinations of webs, and foams 
by matrices of Z-linear combination of foams, where morphisms from q a ■ W to q@ ■ W are 
the foams with degree (3 — a. So the categories W^ 9 are not graded, but have instead a shift 
operator for their objects. In this planar algebra, consider the following morphisms: 

(-@ -o) T 

(O ;Q: j (<r 2 + i + ? 2 ).: :, 

w 




and 



Demanding that these three pairs of morphisms are mutually inverse - for any placement of 
the base point - generates an equivalence relation on the planar algebra W cq . For example, 
composing the two morphisms in (C c ) one way yields the so-called surgery relation, and 
composing them the other way yields the evaluation of the sphere with four or less dots. 

Let W cqr be the quotient of W cq by this equivalence relation. It is a consequence of 
[Kho04] that the relation set (C c ), (D c ), (S c ) is equivalent to the original relation set 
given by Khovanov. Thus the elegant, but non-constructive universal BHMV-construction 
[BHMV95] may be circumvented. 

Let us consider some examples of W£ 9r . For e = 0, the isomorphism classes of objects of 
this category are in correspondence with the elements of the free Z[q ,±1 ]-module generated 
by the empty web 0. Non-zero morphisms q a ■ — > q® ■ exist only if a = ft, and in this 
case the morphism Z-module is just Z. The Z[q ±1 ]-module Khovanov [Kho04] associates 
to a closed web W can be recovered as 

0Hom wr (q°.0,g Q .^). 

Similarly, the isomorphism classes of objects of W+L are in correspondence with the 
elements of the free Z[(7 ±1 ]-module generated by the web ('|^r, which is just an interval. 
The morphisms are more complicated, however, since there are non-zero foams of three 
different degrees: rectangles with none, one, or two dots. So the morphism Z-module from 
q a ■ ( [jc — ► q 13 ■ ( \"p is Z if fi — a G {0, 2, 4}, and trivial otherwise. 



ssl 3 -FOAM HOMOLOGY CALCULATIONS 



f) 



Let a diffeomorphism between two foams be called a foam diffeomorphism if its restriction 
to the top (bottom) of the cylinder constitutes a web diffeomorphisms between the domains 
(codomains) of the two foams. In W cqr , the equivalence class of a foam is already determined 
by its foam diffeomorphism type; this is not the case in W cq , where e.g. a cylindrical foam 
tied into a knot is not the identity of the circular web. 

Finally, let W cqrt be the planar algebra obtained from W cqr by setting W^ 91 "' to be the 
category of bounded chain complexes (up to chain homotopy) over W^ qr . More formally, 
this means applying a monoidal functor K : ACat — > ACat. The natural transformation 
K(d) <g> K(C 2 ) -> K(d <g) C 2 ) is given by 



(Pi, g l ) l ® {Qj,hj)j i-> ( P ® Qj, gi® id Qj +(-!)* id Pi ®hj 



i+j = k 



(*) 

In the notation of complexes, the module at i-degree is underlined. We may now define 
the s^-chain complex as the planar algebra morphism V c : T — > W cqrt uniquely determined 
by the skein relations 



(Sk" c ) 



yc 



(Sk+ C 



V 



> 



= q 




and 



Note that these relations each just give the complex of one tangle diagram, and no cone or 
flattening is involved. The minus-sign which must intervene to arrange anti-commutativity 
of differentials along squares is hidden in (*). Although the placement of this sign is some- 
what arbitrary, V c is still unique, since chain complexes are considered only up to homotopy. 

Reidemeister invariance may, just as for the sl3-polynomial, be shown by inspecting the 
small tangle diagrams corresponding to Reidemeister moves [MN08, section 4.2]. So the 
s^-chain complex is, up to chain homotopy, an invariant of tangles. 

A link diagram lives in T 0) and is mapped to a chain complex in the category of Z[g ±:L ]- 
linear combination of closed webs and matrices of Z-linear combination of foams between 
them. Due to the relations, there is a homotopy to a chain complex which contains only 
empty webs and closed foams. The latter are in turn just integral multiples of the empty 
foam. Setting the empty foam to 1, a chain complex in the category of free graded abelian 
groups is obtained. Its homology is the SI3 -homology of the link. 

2.5. Reduced 5(3 homology. A reduced version of sljv-homology has been introduced 
by Khovanov and Rozansky [KR08a] in the context of matrix factorisations. This section 
contains a definition in the context of foams. 

Let D be a diagram of a link L with a marked component. Cutting D open at an 
arbitrary point on the marked component, one obtains a tangle diagram D' with boundary 
+ — . It is well known that two such tangle diagrams represent the same link with a marked 
component if and only if they are connected by a finite sequence of Reidemeister moves. 
So, the homotopy type of the s^-chain complex C of D' is an invariant of links with a 
marked component; in particular, it is a knot invariant. As noted in section 2.4, if C is fully 
simplified, it contains only one kind of web - an interval -, and three kinds of foams: the 
identity foam of the interval with none, one or two dots. Now map the identity foam to one, 
and foams of higher degree to zero. Thus one obtains a chain complex of free graded abelian 
groups. Its homology is the reduced sl3-homology of L, an invariant of links with a marked 
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Figure 4. Example of a sub-tangle tree of the figure-eight-knot with girth 4. 

component. As simple examples show, its value may indeed depend on the choice of marked 
component, and it does neither determine the unreduced version, nor is it determined by it 
(see section 3.5). 

3. Calculations 

3.1. The algorithm. The above definition of s[3-homology gives a straightforward way of 
practical calculation: for an n-crossing diagram, take n copies of the chain complex of Sk ±c , 
and take the tensor product (*) of these complexes as determined by the diagram. This is 
the same as forming the cube of resolutions. Transform this chain complex of closed webs 
and foams between them into a homotopic chain complex of empty webs and closed foams 
using the three relations (C c ), (D c ), (S c ); finally, evaluate the closed foams, and calculate 
the homology of the emerging integral chain complex. 

In the algorithm described by Morrison and Nieh [MN08], it is just the order in which 
these steps are taken which is changed: we do not apply (Sk ±c ) to all crossings at once, 
but to one after the other, and try to simplify the chain complex at each step as much as 
possible. Examples for the manual application of this algorithm can be found in [MN08]. 

At each step, one manipulates a chain complex of tangles; if these tangles have less 
boundary points, then there are fewer different tangles and cobordisms between them and 
thus the calculations demand less memory and will, heuristically, go faster. Therefore, one 
glues the crossings in such an order that the cardinal of the boundary of the intermediate 
tangles is minimised (or at least, as low as one sees possible). This minimum is precisely the 
girth of the link diagram, which is thus the main factor limiting the speed of the algorithm. 

In this text, we propose a variation of this algorithm based on sub-tangle trees, which is 
potentially faster, because intermediate tangles will have smaller boundary. 

Definition 3.1. Let D be a non-split link diagram with crossings enumerated from 1 to n. 
Decompose D into small tangle diagrams Di that contain the i-th crossing, respectively. A 
sub-tangle tree of D is a full binary tree with a tangle diagram at each node, such that 

• The leaves are decorated by the D,. 

• The root is decorated by D. 

• Every node which is not a leaf has two children decorated with adjacent tangle 
diagrams, and is decorated itself with the union of those two tangle diagrams. 

Let the girth of a sub-tangle tree be the maximum number of boundary points of the tangle 
diagrams at all nodes. The recursive girth of D is the minimum of the girths of all its 
sub-tangle trees. 
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In general, the recursive girth of a diagram is smaller than its girth. For example, pretzel 
links have recursive girth 4, and girth 6; and the 222-crossing link considered in [FGMW10] 
has girth w 24, and recursive girth at most 16. 

Let us give a description of the algorithm. Given a link diagram D, find a sub-tangle 
tree of D with small girth. The algorithm consists in simplifying the sl3~chain complex of 
the tangle diagram at each node, one after the other. In the final step, the chain complex 
of the diagram at the root is handled, which is D itself. After simplifications, this will be 
a chain complex of vectors of g-shifted empty webs and matrices whose entries are integer 
multiples of the empty foam; identifying the empty foam with 1, this becomes a complex 
of free graded abelian groups, and its homology may be calculated - separately for each 
g-degree - using the Smith normal form. 

In the beginning, only the complexes at the leaves are known, which are given by the 
relations (Sk ±c ). During each step, fix a node whose two children have complexes C\ and 
Ci that are already known and simplified. Now, decorate this node with the tensor product 
C\ <£) Ci (see (*)) and simplify this chain complex as described below. After as many steps 
as D has crossings, the process reaches the root and is finished. 

There are two ways to simplify a chain complex: firstly, apply the circle, digon or square 
relation wherever possible. Secondly, apply Gaufi' homotopy to all matrix entries which are 
are plus or minus an invertible foam: 

Lemma 3.2 (Gaufi' homotopy, [BN07]). Over an additive category with an isomorphism 
h, the chain complex 

C kj (* e) 

... >P *-Q®i? >SfflT *-U 



is nomotopic to 



q k—ioh oi f 

P >R >T >U 



The additive category in question is W^ qr , whose objects are -R[g ±:L ] -linear combinations 
of webs with boundary e, and whose morphisms are matrices of i?-linear combinations of 
foams. The base ring R is usually Z; but one may also just calculate homology over some 
field. Gaufi' homotopy may then be applied more often, namely to all non-zero multiples 
of invertible foams instead of just plus or minus an invertible foam. This may increase the 
algorithm's speed. 

As a rule, use the circle/digon/square-relations only when it is not possible to apply 
Gaufi' homotopy. This is to prevent those relations from altering a foam which is plus or 
minus the identity and could thus be removed. 

3.2. Extracting the S3 concordance invariant from homology. There is a spectral 
sequence E % from the graded st3-homology converging to a the filtered version. Given the 
s[3-homology of a knot, this allows in many cases to determine its S3-invariant. The same 
method was used by Freedman et al. for s^-homology [FGMW10, section 5.2]. 

The filtered st3~homology has Poincare polynomial q~ 2s3 (q~ 2 + 1 + q 2 ). The differential 
on the k-th page of the spectral sequence has (t, g)-degree (l,—3k). Let KR 3 be the 
Poincare polynomial of the graded s^-homology of a fixed knot. Then E, gives rise to a 
decomposition of the form 



00 

KR 3 (t, q) = q- 2ss (q- 2 + l + q 2 ) + J2 C*(*, l) " (1 + ^ 

k=l 



for some Laurent polynomials Cfe(^?) with non- negative coefficients. Reversely given the 
value of KR3, one may easily determine all possible such decompositions. The conjecture 
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that E, converges on the second page translates as Vfc > 2 : (k(t,q) = 0. Assuming the 
conjecture is true, the above decomposition is unique; otherwise, however, it is generally not. 
But even if there are are several possible decompositions, it may happen they all share the 
same value for s 3 . This need not be the case, either, as the example KR s (t, q) = l+q 2 +q 4 + 
q 6 + tq 12 demonstrates: either S3 = — l,Ci(^ q) — q 6 ,(^i{t,q) = 0, or s 3 = — 2, C 2 (^<7) = 
l)C#2(i)<z) = 0. The first knots for which S3 cannot be uniquely determined from 3(3- 
homology are 12nng, 12n2io, 12n2u and 12n3ig (see section 3.5 for further examples). At 
any rate, one obtains a list of possible values for s 3 , and for most small knots, only one 
value is possible. 

3.3. Implementation issues. An implementation of the algorithm of section 3.1 is possi- 
ble because webs and foams need only be considered up to web and foam diffeomorphisms 
(see sections 2.3 and 2.4), and their diffeomorphism type contains only finitely much infor- 
mation. A web is determined by the following data: 

• Its boundary, given as a sign-word. 

• The number of edges that are circles. 

• For each vertex, the triple of the vertices or boundary points it is connected to, 
listed in counterclockwise order. 

Likewise, a foam is completely encoded by the following information: 

• Its domain and codomain web. 

• The start and end point of every singular edge that is an interval. 

• For each singular edge, the three facets adjacent to it, in the order specified by the 
left-hand rule (see fig. 3). 

• The genus of and number of dots on each facet. 

• Each boundary component of each facet, given as an ordered tuple of edges; in this 
tuple, edges of the domain and codomain web, and singular edges alternate. 

In order to reduce the complexity of foams, FoamHo applies the well-known relations shown 
in fig. 5 whenever possible. In particular, these relations are sufficient to evaluate closed 
foams. Gaufi' homotopy is in fact only applied to plus or minus an identity foam; there 
are other isomorphisms than those, but they are difficult to detect for a computer program, 
and so rare that looking for them does not seem worthwhile. 

3.4. FoamHo, a 5(3 calculator. The algorithm described in the previous sections was im- 
plemented by the author as a C++-program 2 . It computes the integral or rational (ho- 
mology over finite fields is not yet implemented) , reduced or unreduced homology of knot 
or link diagrams given in braid, planar diagram or Dowker-Thistlethwaite notation; it also 
attempts to find the value of the S3-concordance invariant, using the spectral sequence from 
st3-homology to filtered st3-homology. If it is impossible to extract the S3-invariant, a list 
of possible values is printed, and the value which corresponds to the convergence of the 
spectral sequence on the second page is highlighted. 

The current version does not make use of the sub-tangle trees yet, and glues instead 
one crossing after the other. Apart from that, there is surely some room for rendering 
the program faster and less memory hungry by optimising the code, without changing the 
algorithm; e.g., webs and foams are encoded in a redundant way, and tightening this would 
reduce the memory consumption. 

The program was baptised FoamHo in recognition of Shumakovitch's KhoHo [Shu03]. It 
has been released under the GPL 3 , and its source code as well as compiled versions for Linux 
and Windows may be downloaded from [Lewl2]. There are also tables of the homology and 
the S3-concordance invariant of small knots and links available. 

2 Using the PARI/GP-library [PARI 2] to calculate the Smith normal form, and the MPIR library [MPI12] 
for arbitrary precision integers and rationals. 

3 See http : //www . gnu . org/licenses/gpl . html. 
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Figure 5. Foam relations 



Let us give a rough idea of the capabilities of the program for large knots. On an AMD 
Opteron (2.2 GHz), the (6,5)-torus knot's homology can be calculated in six minutes, using 
80 MB of RAM; the (8,5)-torus knot takes 50 minutes and 275 MB of RAM; but the (7,6)- 
torus knot is out of the reach of 5 GB of RAM. In other words, links of girth 10 can be 
calculated until ca. 40 crossings, while links of girth 12 would demand a well-equipped 
computer. 

Detailed usage instructions for FoamHo can be found in the README-file which is dis- 
tributed along with the program's source code and binaries. The following appetising exam- 
ple session demonstrates the computation of the (4, 3)-torus knot's homology. User input 
begin with a dollar sign and is printed bold: 

$ . /f oamho -h 

foamho, a sl3-homology calculator, version 1.1. 
Usage: foamho [OPTIONS] braid I pd I dt NOTATION 

For example, the following three commands all compute the f igure-8-knot ' s 
integral homology: 
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foamho braid aBaB 



foamho pd " [[4,2,5,1] , [8,6,1,5] , [6,3,7,4] , [2,7,3,8]] 
foamho dt " [4,6,8,2] " 



Options 

-q 



Compute rational homology instead of integral. 
Compute reduced homology instead of unreduced. You may 
give a number right after -r to indicate the marked 
strand (useful for links) . 



-r 



-t 
-h 



-g 



-v 



-vv 



Do not attempt to optimise the girth. 
Display some progress information. 
Display more detailed progress information. 
Display time and memory consumption. 
Display this help message and exit. 



Written in 2012/2013 by Lukas Lewark, lewark@math.jussieu.fr. 
All feedback is welcome. 

$ ./foamho -t braid abababab 

Girth-optimised link diagram (modified pd notation) [ [2 ,4, 3, 1] , [5 ,7 , 6 ,4] , 
[6,9,8,3] , [7,11,10,9] , [10,13,12,8] , [11,15,14,13] , [14,16,1,12] , 
[15,5,2,16]] . 

Girth: 6. 

Calculating. . . 

Done . Result : 

Rational homology: (q~-14 + q~-12 + q~-10) + t~2(q~-16 + q~-14) + 
t~3(q~-22 + q~-20) + t~4(q~-20 + 2q~-18 + q~-16) + 
t~5(q~-26 + 2q~-24 + q~-22) + t~6(q~-22) + t~7(q~-28 + q~-26) + 
t~8(q~-32) 

Total rank: 19 

Rational homology is not self -dual => the link is chiral . 
3-torsion: t~3(q~-18) + t~5(q~-22 + q~-20) + t~7(q~-26 + q~-24) + 

t~8(q~-30 + q~-28) 
The 3-torsion part of homology is not self -dual => the link is chiral. 
s_3-concordance invariant : -12 
Run time in seconds: 2 
Memory consumption in megabytes: 9.5 

3.5. Calculatory results. 

Pretzel knots: Since pretzel knots have girth only 6, their homology can be computed 
particularly quickly. In addition to FoamHo calculations, we use an inequality which is 
stated by Lobb [Lobll] (cf. also Kawamura [Kaw07]) for the Rasmussen invariant, but 
holds for the S3-invariant as well. With these two tools, we can confirm the conjecture (see 
introduction) for the following values: 

• b < 49, any a > b and any c > 4 (an infinite family). 

• b < a < 49 and c = 2. 

Furthermore, we are able to prove the conjecture for c > 2, and prove 62 G {— 1, —2}. The 
proof (paper in preparation [Lewl3]) makes use of the tools developed by Rasmussen in 
[Ras06]. 
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S3 and s 2 for small knots: Of the 59 937 prime knots with 14 crossings or less, there 
are 361 for which the S3 and S2 concordance invariants differ, and for 63 the absolute value 
of S3 is greater, i.e. the lower bound to the slice genus coming from SI3 is better than 
the one coming from s[ 2 . For all these 361 knots, the difference between s 2 and S3 is ±1. 
A 16-crossing prime knot example for a greater difference is given by the conjecture (see 
introduction): the (7, — 5, 4)-pretzel knot, with S3 = and s 2 = 2. 

The S3-concordance invariant cannot be determined for certain knots with 14 crossings 
or less, so the statistics in the preceding paragraph are based on the assumption that the 
the spectral sequence to the filtered version of homology converges on the second page. 

S3 and the Floer-concordance invariant t: Let r be the knot concordance invariant 
coming from Floer homology, as defined by Ozsvth and Szab [OS03]. Hedden and Ording 
[HO05] found examples of knots K for which 2 = S2(K) ^ 2t(K) = 0. FoamHo calculations 
yield the following results for these knots: 

s 3 (£> + (T 2 ,3,2)) = 2 s 3 (Z?+(T 2i7 ,8)) e {2,3,4} 

s 3 (£> + (T 2 , 5 ,5)) S {2,3} s 3 (^+(T 2i7 ,7)) e {2,3,4,5} 

s 3 (D + (T 2 , 5 ,4)) e {2,3,4} s 3 (£ + (T 2 , 7 ,6)) G {2,3,4,5,6} 

All but the first knot are examples of how the method of section 3.2 may fail to completely 
determine the value of S3 . Under the assumption that the spectral sequence to the filtered 
version of homology converges on the second page, however, each of the above knots K 
satisfies S3 (if) = 2. So these knots cannot be expected to give examples for s 2 ^ S3, but 
they demonstrate that S3 7^ 2r. 

Thinness: Khovanov [Kho03] called a knot H-thin if its unreduced Khovanov homology 
is supported in only two diagonals, or, equivalently, if its reduced Khovanov homology is 
supported in only one. Thinness was generalised to sljv-homologies by Rasmussen [Ras07]. 
Alternating knots are H-thin, but not necessarily N-thin for N > 2. We find the knots 
11Q1263) 12a36, 12o694, 12a804, 12ogn, 12q,817, 12ag 2 g, 12ci832 to be the smallest examples of al- 
ternating knots that are not 3— thin. None of these knots is two-bridge, which agrees with 
Rasmussen's theorem [Ras06] that two-bridge knots are iV-thin for all N. 

Mutation: Integral reduced s(3-homology has been proven to be invariant under muta- 
tion of knots by Jaeger [Jaell]; for unreduced homology, invariance appears to be an open 
question. Our calculations confirm that all mutant families up to 13 crossings have the same 
reduced and unreduced integral s[3~homology. We use the lists provided by Stoimenow [Sto]. 

Torsion: All prime knots and links for which the homology was computed, including 
knots with up to 12 and links with up to 11 crossings, have 3-torsion, with the exception of 
the Hopf links, whose homology is torsion-free. This is reminiscent of the omnipresence of 2— 
torsion in Khovanov homology remarked by Shumakovitch [Shu04] . Exemplary calculations 
also show the existence of 2-, 4-, 5- and 8-torsion, which are rather scarce. Small knots 
have torsion-free reduced homology, but large enough knots like the (8, 5)-torus knot have 
not. 

Reduced and unreduced homology: Reduced sl 2 -homology was conjectured by 
Khovanov [Kho03] to be determined by its unreduced counterpart; more precisely, that the 
rank of reduced homology were one less than the rank of unreduced homology. This is 
true for small knots, but Shumakovitch produced 15-crossing counterexamples [Shul2]. For 
s[3-homology even considering only knots with crossing number six is enough to see that 
there is no linear relationship between the ranks of reduced and unreduced homology. 
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Previous computations: FoamHo calculations are in agreement with the results of 
Carqueville and Murfet [CM 11] , who compute reduced and unreduced rational s[3-homology 
of all prime knots and links with up to six crossings. 
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